منابع مشابه
An Extension of the Moser-Tardos Algorithmic Local Lemma
A recent theorem of Bissacot, et al. proved using results about the cluster expansion in statistical mechanics extends the Lovász Local Lemma by weakening the conditions under which its conclusions holds. In this note, we prove an algorithmic analog of this result, extending Moser and Tardos’s recent algorithmic Local Lemma, and providing an alternative proof of the theorem of Bissacot, et al. ...
متن کاملThe Generalized XOR Lemma
The XOR Lemma states that a mapping is regular or balanced if and only if all the linear combinations of the component functions of the mapping are balanced Boolean functions. The main contribution of this paper is to extend the XOR Lemma to more general cases where a mapping may not be necessarily regular. The extended XOR Lemma has applications in the design of substitution boxes or S-boxes u...
متن کاملGeneralized Neyman - Pearson Lemma
We extend the classical Neyman-Pearson theory for testing composite hypotheses versus composite alternatives, using a convex duality approach as in Witting (1985). Results of Aubin & Ekeland (1984) from non-smooth convex analysis are employed, along with a theorem of Komll os (1967), in order to establish the existence of a max-min optimal test and to investigate its properties. The theory is i...
متن کاملFactorization in Generalized Calogero-moser Spaces
Using a recent construction of Bezrukavnikov and Etingof, [BE], we prove that there is a factorization of the Etingof-Ginzburg sheaf on the generalized Calogero-Moser space associated to a complex reflection group. In the case W = Sn, this confirms a conjecture of Etingof and Ginzburg, [EG].
متن کاملGeneralized Geometry, Equivariant ∂∂-lemma, and Torus Actions
In this paper we first consider the Hamiltonian action of a compact connected Lie group on anH-twisted generalized complexmanifold M. Given such an action, we define generalized equivariant cohomology and generalized equivariant Dolbeault cohomology. If the generalized complex manifoldM satisfies the ∂∂-lemma, we prove that they are both canonically isomorphic to (Sg)⊗HH(M), where (Sg ) is the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2010
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-10-04965-2